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Amendments to the Claims: 

1. (Currently Amended) A method for producing a circuit description of a design, 
the method comprising: 

a) from the design, selecting a candidate sub-network; 
5 b) identifying a set of at least three output Boolean functions performed by 

the candidate sub-network; 

c) based on the identified set of at least three output Boolean functions, 
retrieving a replacement sub-network from a storage structure that stores replacement sub- 
networks; 

10 d) determining whether to replace the selected candidate sub-network with 

the replacement sub-network in the design; and 

e) if determined to replace the selected candidate sub-network, replacing the 
selected candidate sub-network with the replacement sub-network in the design. 
2-3. (Canceled) 

15 4. (Original) The method of claim 1, wherein the candidate sub-network 

includes multiple circuit elements. 

5. (Original) The method of claim 1, wherein the storage structure stores sub- 
networks up to a particular complexity. 

6. (Currently Amended) A method for producing a circuit description of a design, 
20 the method comprising: 

a) from the design, selecting a candidate sub-network that performs a 
plurality at least three output Boolean functions, wherein the candidate sub-network includes a 
set of circuit elements; 

b) generating a parameter based on the at least three output Boolean 
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functions; 

c) using the parameter to retrieve a replacement sub-network from a storage 
structure that stores replacement sub-networks; and 

d) replacing the selected candidate sub-network with the replacement sub- 
5 network in the design. 

7. (Currently Amended) The method of claim 6 further comprising identifying the 
output functions performed by the selected candidate sub-network. 

8. (Original) The method of claim 6, wherein the set of circuit elements includes 
only one circuit element. 

1 o 9. (Original) The method of claim 6, wherein the set of circuit elements includes 

at least two circuit elements. 

10. (Currently Amended) The method of claim 6, wherein each circuit clement of the 

selected candidate sub-network has an output, and each circuit element's output provides a result 

of one output function performed by the selected candidate sub-network. 
15 11. (Currently Amended) The method of claim 6, wherein each circuit element of the 

selected candidate sub-network has an output, and each output function performed by the 

selected candidate sub-network is provided at only a circuit-element output that fans out of the 

selected candidate sub-network. 

1 2. (Original) The method of claim 6 further comprising: 

20 receiving a local function for each circuit element of the selected candidate sub- 

network: 

identifying each output function from the received local functions. 

13. (Currently Amended) The method of claim 12 wherein each local or output 
function is represented in terms of a binary decision diagram ("BDD"), and the selected candidate 
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sub-network has al least first and second circuit elements, wherein the first circuit element 
performs a first local function, and the second circuit element performs a second local function, 
wherein the BDD of a first output function is derived from the BDD of the first local function, 
and the BDD of a second output function is derived from the BDD's of at least the first and 
5 second local functions. 

14. (Original) The method of claim 6 further comprising 

receiving the design, wherein the design is a combinational-logic network, 
selecting additional candidate sub-networks; 

replacing some of the selected additional sub-networks with replacement sub- 
10 networks retrieved from the storage structure; 

wherein the replacement of the candidate sub-networks optimizes the 
combinational-logic network design. 

15. (Original) The method of claim 6 further comprising 
receiving a logical representation of the design; 

1 5 converting the logical representation of the design to a circuit-level representation; 

wherein selecting the candidate sub-network includes selecting the candidate sub- 
network from the circuit-level representation. 

16. (Currently Amended) The method of claim 6, wherein the parameter is a set of 
indices for storing the replacement sub-network in the storage structure, wherein the set of 

20 indices includes an index for each output function performed by the candidate sub-network. 

17. (Currently Amended) The method of claim 16, wherein using the parameter 
comprises: 

a) identifying each replacement sub-network stored in the storage structure 
that is associated with each index in the set of indices; and 
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b) retrieving each identified replacement sub-network. 

1 8. (Original) The method of claim 1 6, wherein the indices are numerical indices. 

19. (Original) The method of claim 18, wherein the storage structure is a 
relational database, and the set of indices are indices into the relational database. 

5 20. (Currently Amended) The method of claim 16, wherein the candidate sub- 

network has a set of input variables, wherein generating the parameter comprises: 

a) identifying one of the output functions as a p iv o t first function; 

using the pivet first function to specify a configuration for the input 

variables, 

10 e) based on the specified input-variable configuration, specifying an index 

for each output function. 

21. (Currently Amended) The method of claim 20, wherein using the pivot first 
function to specify an input-variable configuration comprises: 

a) identifying a canonic representation of the pivet first function; 
15 b) selecting an input-variable configuration that results in the canonic 

representation of the pivot first function as the specified input-variable configuration. 

22. (Currently Amended) The method of claim 21 further comprising: 

a) generating a truthtable representation of the pivot first function; 

b) wherein identifying the canonic representation includes identifying a 
20 canonic representation of the truthtable representation of the pWet first function. 

23. (Currently Amended) The method of claim 21 further comprising condensing the 
canonic representation to obtain a condensed representation of the pivot first function. 

24. (Currently Amended) The method of claim 22 further comprising using the 
specified input- variable configuration to specify a truthtable representation for each non pivot 
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non-first output function of the candidate sub-network, wherein the index of each non - pivot non- 
first function is specified based on the truthtable representation of the non pivot non-first 
function. 

25. (Currently Amended) The method of claim 21 further comprising: 

5 specifying a condensed representation of each non pivot non-first function based 

on the selected input-variable configuration. 

26. (Currently Amended) The method of claim 20, wherein the index of the p ivet first 
function is a primary index, and the index of each non pivot non-first function is a secondary 
index, wherein using the parameter comprises: 

[() t*) for each particular index pair formed by the primary index and one of the 

secondary indices, identifying each replacement sub-network stored in the storage structure that 

is associated with the particular index pair; 

b) determining whether any of the identified replacement sub-networks are 

associated with all the index pairs; and 
15 e) retrieving any identified replacement sub-network that is associated with 

all index pairs, 

27. (Original) The method of claim 6 further comprising: 

before replacing the candidate sub-network with the replacement sub-network, 
evaluating whether to replace the selected candidate sub-network with the replacement sub- 
20 network, 

wherein said replacing is based on the evaluation. 

28. (Original) The method of claim 27, wherein the evaluating comprises 
computing a cost function. 

29. (Original) The method of claim 27 further comprising: 

- 8 - Atmy Dockel:SPLX.P0093 

PTO Serial Number: 10/062,044 

PAGE 1 1/21 ■ RCVD AT 8/29/2004 4:47:55 PM (Eastern Daylight Time] * SVR:U8PTO-EFXRF-1/0 * DNI8:8729306 • C81D: Stattler Johansen . * DURATION (mm-ss):10-06 



8/29/2004 1:51 PM FROM: Stattler Johanaen Stattler Johansen _ TO: +1 (703) 8729306 PAGE: 010 OF 019 



selecting additional candidate sub-networks; 

identifying a replacement sub-network for each selected candidate sub-network; 
evaluating each identified replacement; 

based on the evaluations, replacing some of the candidate sub-networks with the 
5 replacement sub-networks identified for the candidate sub-networks. 

30. (Original) The method of claim 27, 

wherein retrieving the replacement sub-network comprises retrieving several 
replacement sub-networks, the method further comprising: 

evaluating each retrieved sub-network to identify viable replacement candidates; 
10 wherein the replacement sub-network that replaces the candidate sub-network is 

one of the viable replacement candidates. 

31. (Currently Amended) A computer readable medium that stores a computer 
program for producing a circuit description of a design, the computer program comprising sets of 
instructions for: 

(5 a) selecting, from the design, a candidate sub-network that performs a 

pkiraltey at least thr ee output Boolean functions, wherein the candidate sub-network includes a 
set of circuit elements; 

b) generating a parameter based on the at least three output Boolean 

functions; 

20 c) using the parameter to retrieve a replacement sub-network from a storage 

structure that stores replacement sub-networks; and 

d) replacing the selected candidate sub-network with the replacement sub- 
network in the design. 

32. (Currently Amended) The computer readable medium of claim 31, wherein the 
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computer program further comprises a set of instructions for identifying the output functions 
performed by the selected candidate sub-network. 

33. (Currently Amended) The computer readable medium of claim 31, wherein the 
computer program further comprises sets of instructions for: 

5 a) receiving a local function for each circuit element of the selected candidate 

sub-network; 

b) identifying each output function from the received local functions. 

34. (Currently Amended) The computer readable medium of claim 33, wherein each 
local or output function is represented in terms of a binary decision diagram ( ,, BDD M ), and the 

10 selected candidate sub-network has at least first and second circuit elements, wherein the first 
circuit element performs a first local function, and the second circuit element performs a second 
local function, wherein the BDD of a first output function is derived from the BDD of the first 
local function, and the BDD of a second output function is derived from the BDD's of at least the 
first and second local functions. 

15 35. (Currently Amended) The computer readable medium of claim 31, wherein the 

parameler is a set of indices for storing the replacement sub-network in the storage structure, 
wherein the set of indices includes an index for each output function performed by the candidate 
sub-network. 

36. (Currently Amended) The computer readable medium of claim 35, wherein the 
20 set of instructions for using the parameter comprises sets of instructions for: 

a) identifying each replacement sub-network stored in the storage structure 
that is associated with each index in the set of indices; and 

b) retrieving each identified replacement sub-network. 

37. (Currently Amended) The computer readable medium of claim 36, wherein the 
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candidate sub-network has a set of input variables, wherein the set of instructions for generating 
the parameter comprises sets of instructions for: 

a) identifying one of the output functions as a pivot first function; 

b) using the pivot first function to specify a configuration for the input 

5 variables, 

e) based on the specified input-variable configuration, specifying an index 
for each output function. 

38. (Currently Amended) The computer readable medium of claim 37, wherein the 
set of instructions for using the pi-vet first function to specify an input-variable configuration 

1 0 comprises sets of instaictions for: 

a) identifying a canonic representation of the pivot first function; 

b) selecting an input-variable configuration that results in the canonic 
representation of the pivot first function as the specified input-variable configuration. 

39. (Currently Amended) The computer readable medium of claim 38, wherein the 
1 5 computer program further comprises sets of instructions for: 

&) generating a truthtable representation of the pivot first function; 
b) wherein identifying the canonic representation includes identifying a 
canonic representation of the truthtable representation of the pivot first function. 

40. (Currently Amended) The computer readable medium of claim 39, wherein the 
20 computer program further comprises a set of instructions for condensing the canonic 

representation to obtain a condensed representation of the pivet first function. 

41. (Currently Amended) The computer readable medium of claim 40, wherein the 
computer program further comprises a set of instructions for using the specified input-variable 
configuration to specify a truthtable representation for each non pivot non- first function of the 
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candidate sub-network, wherein the index of each non pivot non-first function is specified based 
on the truthtable representation of the non pivot non- first function. 

42. (Currently Amended) The computer readable medium of claim 38, wherein the 
computer program further comprises a set of instructions for specifying a condensed 

5 representation of each non p i vot non- first function based on the selected input-variable 
configuration. 

43. (Currently Amended) The computer readable medium of claim 37, wherein the 
index of the pmrt first function is a primary index, and the index of each non pivot non -first 
function is a secondary index, wherein the set of instructions for using the parameter comprises 

] 0 sets of instructions for: 

a) for each particular index pair formed by the primary index and one of the 
secondary indices, identifying each replacement sub-network stored in the storage structure that 
is associated with the particular index pair; 

b) determining whether any of the identified replacement sub-networks are 
1 5 associated with all the index pairs; 

e) retrieving any identified replacement sub-network that is associated with 

all index pairs. 

44-46. (Canceled) 

47. (New) A method for producing a circuit description of a design, the method 
20 comprising; 

a) from the design, selecting a candidate sub-network that performs a 
plurality of output functions; 

b) generating a parameter based on the output functions, the parameter 
comprising a set of indices including an index for each output function performed by the 
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candidate sub-network, wherein generating the parameter comprises: 

identifying one of the output functions of the candidate sub-network as a first 
function; and 

using the first function to specify an index for each output function of the 
5 candidate sub-network; 

c) using the parameter to retrieve a replacement sub-network from a storage 
structure that stores replacement sub-networks; and 

d) replacing the selected candidate sub-network with the replacement sub- 
network in the design. 

10 48. (New) The method of claim 47, wherein the candidate sub-network has a set of 

input variables, wherein generating the parameter further comprises: 

using the first function to specify a configuration for the input variables; and 
based on the specified input-variable configuration, specifying an index for each 
output function. 

15 49. (New) The method of claim 48, wherein using the first function to specify an 

input-variable configuration comprises: 

identifying a canonic representation of the first function; 

selecting an input-variable configuration that results in the canonic representation 
of the first function as the specified input-variable configuration. 
20 50. (New) The method of claim 49 further comprising: 

generating a truthtable representation of the first function; 

wherein identifying the canonic representation includes identifying a canonic 
representation of the truthtable representation of the first function. 
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51. (New) The method of claim 49 further comprising condensing the canonic 
representation to obtain a condensed representation of the first function. 
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